Limits of Anonymity in Open Environments
نویسندگان
چکیده
A user is only anonymous within a set of other users. Hence, the core functionality of an anonymity providing technique is to establish an anonymity set. In open environments, such as the Internet, the established anonymity sets in the whole are observable and change with every anonymous communication. We use this fact of changing anonymity sets and present a model where we can determine the protection limit of an anonymity technique, i.e. the number of observations required for an attacker to “break” uniquely a given anonymity technique. In this paper, we use the popular MIX method to demonstrate our attack. The MIX method forms the basis of most of the today’s deployments of anonymity services (e.g. Freedom, Onion Routing, Webmix). We note that our approach is general and can be applied equally well to other anonymity providing techniques.
منابع مشابه
Anonymity-proof Shapley value: extending shapley value for coalitional games in open environments
Coalition formation is an important capability for automated negotiation among self-interested agents. In order for coalitions to be stable, a key question that must be answered is how the gains from cooperation are to be distributed. Coalitional game theory provides a number of solution concepts for this. However, recent research has revealed that these traditional solution concepts are vulner...
متن کاملDetermination of Ultimate Pit Limits in Open Mines Using Real Option Approach
Planning and design procedure of an open pit mining project just can be started after ultimate pit determination. In the carried out study in this paper it was shown that the most important factor in ultimate pit determination and in consequence in the whole planning and design procedure of an open pit mine is the metal price. Metal price fluctuations in recent years were exaggerated and impose...
متن کاملMulti-View Face Detection in Open Environments using Gabor Features and Neural Networks
Multi-view face detection in open environments is a challenging task, due to the wide variations in illumination, face appearances and occlusion. In this paper, a robust method for multi-view face detection in open environments, using a combination of Gabor features and neural networks, is presented. Firstly, the effect of changing the Gabor filter parameters (orientation, frequency, standard d...
متن کاملA Compact Representation Scheme for Coalitional Games in Open Anonymous Environments
Coalition formation is an important capability of automated negotiation among self-interested agents. In order for coalitions to be stable, a key question that must be answered is how the gains from cooperation are to be distributed. Recent research has revealed that traditional solution concepts, such as the Shapley value, core, least core, and nucleolus, are vulnerable to various manipulation...
متن کاملThe Effect of Three Types of Training Environments (Competitive, NonCompetitive and Combined) on Acquisition and Retention of Open and Closed Skills
The aim of this research was to determine the effect of different training environments, type of skills and interactions on open and closed skills. The statistical population was all students living in dormitories of Tehran University in the 88-89 academic year. The sample was 60 people selected based on convenience sampling methods among students who had no experience in badminton skills (Lo...
متن کامل